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Abstract. In this paper we look at polynomials arising from statistics 
on the classes of involutions, /„, and involutions with no fixed points, 
J„, in the symmetric group. Our results are motivated by F. Brenti's 
conjecture which states that the Eulerian distribution of /„ is log- 
concave. Symmetry of the generating functions is shown for the statistics 
d,maj and the joint distribution {d,maj). We show that exc is log- 
concave on I„, inv is log-concave on J„ and d is partially unimodal on 
both J„ and Jn- We also give recurrences and explicit forms for the 
generating functions of the inversions statistic on involutions in Coxeter 
groups of types B„ and D„ . Symmetry and unimodality of inv is shown 
on the subclass of signed permutations in Dn with no fixed points. In 
light of these new results, we present further conjectures at the end of 
the paper. 



1. Introduction 

In this paper we look at polynomials arising from statistics on the classes 
of involutions and involutions with no fixed points in the symmetric group. 

Let Sn be the symmetric group on [l,n]. Call Des{a) := {i : 1 < i < 
n and ai > crj+i} the descent set of o" G 5^ and the number of descents is 
denoted d{a) := \Des{a)\. We further define di{a) := \{j > i : j & Des{a)}\, 
the partial descents of a for 1 < i < n. The major index of a is maj{a) := 
Sie-Des(cr) ^ ™^ number of inversions is inv{a) := \{1 < i < j < n : ai > 
crj}\. The number of excedances is exc{a) ■= \{1 < i < n : > i}\ and weak 
excedances is wexc{a) := \{l < i < n : ai > i}\. Let fix{a) and trans{a) 
denote the number of fixed points and transpositions of a, respectively. We 
use the notation for the coefficient of in the polynomial P{x). 

For a statistic stat : Sn — > Nq, define the polynomials 



where In '■= {a G Sn ■ cr"^ = id} and J„ := {fi G /„ : fix{a) = 0}. For 
an arbitrary collection S'n C Sn, the sequence of coefficients of X^ttgS' x^^'^'^ 
is termed the Eulerian distribution of S!^. The results in this paper are 
motivated by 

Conjecture 1.1 (Brenti The Eulerian distribution of In is log-concave. 
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We propose further conjectures concerning statistics on different classes 
of involutions in the final section. 

2. Involutions in the Symmetric group 

2.1. The excedances statistic. 

Theorem 2.1. The coefficients of the polynomial I^'^{x) are log-concave. 

Proof. The number exc{a) is precisely the number of 2-cycles in an involu- 
tion, so we have 

Vn/2\ , ^ 

It is an easy exercise to show log-concavity for < j < \n/2\ since we have 
a direct expression for the coefficients. □ 

Note that the polynomials I^'^{x) are closely related to the Hermite poly- 
nomials hn{x), whereby 

hn{x)e 

n>0 

via the equation I^^^(x) = {—x)'^hn{—l/2x). The Hermite polynomials are 
known to be real-rooted (see for example Stanley jTOj p. 505]). 

The Schiitzenberger involution on tableaux, T — > evac{T), maps invo- 
lutions to involutions and wexc{evac{a)) = n — exc{a), since evac{a)i = 
n + 1 — (T„+i_j, so that X^'^^'^(x) = x^I^^'^{x~^), hence 

Corollary 2.2. The coefficients of the polynomial T^^^'^(x) are log-concave. 

2.2. The descents and major index statistics. In the spirit of Adin et. 
al. PP, we define 



E^^^ = exp(tx-tV2), 



Gnixi, . . . , Xn—l) '. — ^ ^ X^ 



<il{cr) d2{(7) dn-i{cr) 

0"G/n 



Theorem 2.3. The polynomial Gnixi, . . . ,x„_i) satisfies 

On{xi, . . . , Xn—l) = X^ X2 ' ' ' Xn—lGn{Xi j---}X^_-^). 

Proof. If a € In then the reading and insertion tableau associated with a 
under Robinson-Schensted correspondence (Stanley I3| Ch. 7]) are identical. 
That is, there is a bijection between /„ and all standard Young tableaux 
(SYT) on [l,n]. 

Let a £ In with associated SYT T. The set Des{a) corresponds to those 
entries i in the tableau T such that {i -\- 1) is below and weakly to the left 
of i. Let T"*- be the tableau T reflected on its main diagonal. Notice that if 
{i 1) is below and weakly to the left of i in T, then (i + 1) is to the right of 
and weakly above i in T-*-. The bijection between the class of SYT on [1, n] 
and involutions In shows that to T"*- there corresponds a unique involution 
o"-*- G In, and has the property that {Des{a), Des{a-^)} is a partition of the 
set [l,n — 1]. In this manner, the reflection operation is an involution on 
involutions. 
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It follows that 

di{a^) = \{j>i:j eDes{a^)}\ 
= \{j>i:j ^Desia)}\ 
= n - i - \{j > i : j e Des{a)}\ 
= n — i — di{a). 

We have shown that if cj G I^, then there is a unique G such that 
((ii(cT^),...,d„_i((j^)) = (n-l-di(a),...,l-d„_i(cT)). □ 

Both polynomials ^n{q) and are instances of the Q polynomial 

since T^(g) = Qniq, 1, • • • , 1) and In"'\q) = Qn{q, q, - ■ ■ ,q)- Comparing co- 
efficients on both sides of the symmetric Q relation yields 

Corollary 2.4. The polynomials X^{t) and J^"''' {t) are symmetric. 

Symmetry of the polynomials Z^(2;) and Jn{t) was conjectured by Du- 
mont and first proven by Strehl ^l] , using a method similar to that of the 
previous theorem for the coefficients of X^{x). A separate argument was 
used to prove symmetry of Jn{t) because for cj G J„, it is not necessarily 
true that € Jn- Theorem EHl allows us to show symmetry of the joint 
distribution of (d, maj) on /„ since Yliaeln, i'^^'^^Q'™"-'^'^-* = Qn{tq, q, ■ ■ ■ ,q). 

Corollary 2.5. The polynomial 

is symmetric in the sense that [fq^]In"^"'''(t,q) = [t"'~^~^q^^^~^]ln'^°''' {t,q). 

Hultman recently proved that for any finite Coxeter system {W,S), 
the associated descent polynomial X^w*'^^^"'^ symmetric where the sum 
ranges over d\l w £ W with w'^ = id^. Desarmenien and Foata use an 
elegant method involving Schur functions to derive the generating function 

Hn{zi,Z2,t,q)u^ ^ TT 1 ,^2) 

where Hn{zi, Z2,t,q) := ^^^^^ ^/^^W^^^^MtdM^majH^ ^ 1 

(a; q)n = (1 — a)(l — aq) •••(! — aq^^^). The generating functions for the 

polynomials T!^{t), 2^"'-' (q) are immediate from this: 

V ^n(^)^" = \^f( - V f2 3) 

(1 _ t)n 1(1 _ uY+l (1 _ n2)'-(r-+l)/2 i ' ^ -""^ 

n>0 r>0 

^ = ((l_^2)r(r+l)/2) ' (2.4) 

n>0 ^ ^ r>0 ^ ^ 

By extracting the appropriate coefficients, we now show partial unimodality 
of T^{q) and Jn{q)- The onerous aspect of proving total unimodality using 
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these direct expressions seems to be the appearance of both r and C^^^) 
within binomial terms. 

Theorem 2.6. For all 1 < i < n^-^^^/W, [t']J^{t) < [t'+^]J^{t) and 
Proof. Extracting the coefficient of u" in Equation (|2.4j) . one finds 



p=l p=l lfc=0 

Inverting this gives 



k J \ n/2 



For p >2, 

Up) - Up - 1) 



a 



Efn + i\ -sr^ ln + i\ 

I . \0/-n,p—i / ^ I . \^n,p—l—i 



= Oin,p - an,p-l + y p_l J""'l~^Z-^\^ i j\'^n,p-i - Oin,p-l~i) 

J ««.,! + (™ + 1) \^ ^ J (an,p-i - an,p-l-i) 

< an,p - an,p~l + (n + - 1) - - 2)). 

Thus an,p - a„,p-i > Up) - Up - 1) - (n + 1){Up - 1) - - 2)). 
The right hand side of the previous inequahty is positive for p not too large. 
Notice that 

Up) > . 



Up-^) "V P^+p-2 

n + 2Y 
> 1+ ' 



2p2 

which, in turn, is bounded below by n + 2 when p < nP'^^^ /lO. The second 
inequality follows from symmetry as shown in Strehl □ 

Theorem 2.7. For all I < k < 0.175n°-93\ [t''-^]I^{t) < [t'']I^{t) and 

[t^-^-^]i^{t) > r-'^]i^{t). 

Proof. Extracting the coefficient of u" in Equation ()2.3|1 we find 

n— 1 n—1 I k / I i\ 

k=0 k=0 I j=0 V J / 
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where 7(n, 0); = 1 and 7(71, r) := Y^S^ (""^'+0 (^^^'p'^) ^ > '^^"^ 
7(n,A;) = 



for < < ra, 



and so 

7(n, k) — 7(n, A; — 1) 



„ „ 1^^^ + ^ + ^,3 a \ (n + k\ 

= Pn,k - Pn,k-l \^ I I J VPn,fe-l-i ~ Pn,k-2-i) + \^ ^ J 

< Pn,k - Pn,k-1 + (" + 1) 2J i J i(^n,k-l-i - Pn,k-2-i) + j 

= Pn,k-Pn,k-i + in + l) (^jin,k-l)-jin,k~2)- (""^^j ^)) 



+ 



+ k^ 
k 

< Pn,k- Pn,k-i + {n + l)-t{n,k-l). 



It suffices to show that for n and k as stated in the theorem, 7(71, /c) > 
(n + 2)7(71, — 1). One may also write 

j{n,k) = ^ 

(l-«2)( I ) 

and since n > k + 1 we have 



i=0 
Lfc/2J 



> V ( ^ U^,2(Ln/2j-i)i 



1=0 



7i-2L7i/2j+2zy^ 



Now for all 771 > (71 - A; - 2)/2, 



. A, 277Z A^^V(T)+"^ 



77Z+1 J ^ \^{k + l){k + 2)J \ 771+1 



fk+1 

> (77 + 2) ' 



771+1 



for A; < 0.1757i°-93\ hence 

Lfc/2J 



L ' J / 7. \ 

> (» + 2,E „_,L„%+2,)l""^"'^^-'l 

1 = L / J / 



= (77 + 2)7(71, A; -1), 
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giving the first inequality. Again, symmetry of the 2^{t) polynomial yields 
the second inequality. □ 

2.3. The inversions statistic. The generating function for the inversions 
statistic on involutions is intimately related to the g-Hermite polynomi- 
als, as studied by Desarmenien [n|. Let an{k,j) be the number of invo- 
lutions in /„ with k fixed points and j inversions, and define Zn{x,q) : = 
j an{k, j)q^ . Desarmenien 6, Eqns. 3.10,3.11] showed 

/I - 

Zn+l{x,q) = xZn{x,q) + Q{ ^_^2 J ^n-i{x,q) 

for all n > 1 with Zo{x, q) = 1 and Zi(x, q) = x. Setting x = 1, 0, yields the 
following proposition. 

Proposition 2.8. For all n > 0, 

A_ 2(n+l)\ . 

where lQ™{q),Il™{q) := 1 and for n> 0, 

where J^^^iq) = 1. 

The above recurrences can also be derived in a straightforward manner 
using a special case of Equation (|3.1|) . The coefficients of I^^{q) are neither 
log-concave nor unimodal (see Figure 1) but the recursion in the previous 
proposition admits a solution as a matrix product, which may be of benefit 
in approaching Conjecture I4.1f iil. 



1 1 

9M 



Proposition 2.9. Let g,{q) := TfjJoQ^'^^^ and An{q) := 117=2 
then ir{q) = A„((7)i,i + A„(g)2,i. 
Proof. For all n > 2, we may write 

n 

TZ\q) = lly^{q) 
1=1 

where yn{q) := lir''iq)/T^M<l) and J^™(g), Jj™(g) := 1. From the first 
recurrence in Proposition 12.81 the polynomial yniq) satisfies the recurrence 
yn{q) = 1 + gn-iiq)/yn-i{q) for ah n > 2 where gn{q) := q + q^ + . . . + 
q2n-3^ Using this, the product 3^i3^j+i • • • 3^n may be written in the form 
<^i{Q)yiiq) + f^iiq)- It is easily seen that a„(g) = 1, = and 

o^iiq) \ = f 1 1 ^ oii+i{q) 
P^{q) J V 9i+i{q) J \ 

Thus we have = ai((z)3^i(g) + = ai(g) + since 3^i(g) = 1, 

and 

a,{q) \ ^ ( I M ( ^ MM 

Piiq) J V 92{q) J V gs{q) )"'\ gn{q) M 
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□ 

Theorem 2.10. The coefficients of the polynomial J^^{q) are log-concave. 
Proof. Solving the second recurrence in Proposition 12.81 we get: 

- ,2(2i+l) 



- 



Set u = and notice that the sequence of non-zero coefficients in J^'"{q) 

l-u 



1 _ ^^Sj+l 

is the same as Ili^T • coefficients of the polynomials (1 



ti2*+^)/(l — u) are non-negative log-concave sequences with no internal zero 
coefficients. Thus using Stanley JUl Prop. 2], the product of all such poly- 
nomials will also be log-concave with no internal zero coefficients. □ 

3. Involutions in Coxeter groups of types B and D 

In this section we give recursive expressions for the inversion polynomials 
of involutions for Coxeter groups of types B and D. We use the notation of 
Bjorner and Brenti |2j. 

Coxeter groups of type 5, the 'signed permutations', are defined as fol- 
lows: let be the group of all bijections vr on the set [±n]\{0} such that 
7r(— a) = — vr(a) for all a G [±n]. For vr G 5,^, define 

A^i(7r(l),...,^(n)) := |{1 < i < n : 7r(i) < 0}| 

iV2(7r(l), . . . ,7r(n)) := | {1 < i < i < n : 7r(i) + 7r(i) < 0} |. 

Let be the subgroup of consisting of all signed permutations vr € 
such that there are an even number of negative entries in the window of 
vr, i.e. := {vr € : A^i(vr) = O(mod 2)}. For completeness let us 

also define those signed permutations containing an odd number of negative 
signs in the window of vr, = S^\Sj^. 

The inversions statistics on 5^ and 5^ are defined slightly differently to 
inv on Sn. From |21 Equations (8.1) and (8.18)], 

mfB(vr) := mT;(vr(l), . . . , vr(n)) + A''i(vr(l), . . . , vr(n)) 

+A^2(vr(l),...,vr(n)) 

inw/3(vr) := mi;(7r(l), . . . , vr(n)) -|- A''2(7r(l), . . . , vr(n)). 

Let us mention that in the symmetric group setting, 

^ grnvMn) ^ [2], [4], . . . [2n], 

Tress 

^ g-^W = [2],[4],...[2n-2]Jn],. 

where [i]g := 1 + q + q"^ + . . . + q'~^ (see P, Theorem 7.1.5.]) 

Define := {vr G 5^ : vr^ = id}, := {vr G : vr^ = id} and 
:= I^\lD. Let 

IBniq) ■■= E ^"'"'^''^ 
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with ZT)n{q) and ZOn{q) similarly defined. To aid the proof of the fol- 
lowing two theorems, we introduce some notation concerning the recursive 
construction of these signed permutations. 

Let TT G and denote by vfC^+^'^+i) the signed permutation tt' € In+i 
such that 7r'(i) = 7r(i), for 1 < i, < n and 7r'(n + 1) = n + 1. Similarly let 
7f(-("+i)>"+i) be the signed permutation vr' G In+i such that vr'(z) = 7r(i) for 
1 < i < n and 7r'(n + 1) = — (n + 1). 

For vr G and A; E [ib(n+l)] — {0}, let vf^'^'""'"^) be the signed permutation 
tt' G /^^2 such that 

• 7r'(|A;|) = (n + 2)sgn{k), 7r'(n + 2) = A:, 

• for all 1 < i < n, 

7r'(z + l[i > |A;t]) = irii) + sgn{iT{i))l[\Tr{i)\ > \k\] 

where sgn{a) = +1 if a > and —1 otherwise. Consequently /^_|_2, In+2 
and 1^+2 be constructed recursively, 

In+2 = 1+1 {vf("+2'«+2),7f(~("+2)'"+2)| y 
n+1 

1+J {vf(^."+2),^{-fc,n+2)| (3_;l) 
fe=l 



= 1+J {7f('^+2,n+2)| y y ^_(_(„+2),n+2)| y 
n+l 

[+J {Tfik,n+2) -(^Kn+2)^ (3 2) 

fc=l 

^n+2 = l+J {vf("+2'«+2)} y |-(-(n+2),n+2)j y 

n+l 

1+J {vf(^-."+2),^(-fc,n+2)}. (3.3) 



Theorem 3.1. For all n > 2, 



1 — 

mi/i initial polynomials TB2{q) = 1 + 2g + 2g'^ + g*^, ZB^{q) = 1 + 3g + + 
3g3 + 2g^ + 2g5 + + g'^ + + q^. 

Proof. Using Equation (|3.1j) . 

n+l 

+ ^ ^ ^in.t)s(7f('''"+2)) _^ ^mDfl(7F(-'='"+2)) 
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If TT G then mt;B(7f("+2."+2)) = invBinil), . . . ,TT{n + l),n + 2) = 

invB{T^) and mfB(7f(~("+2)'"+2)) = invBij^) + 2n + 3. Similarly if vr € 
and 1 < A; < n + 1, then invBi^^^''^^'^'^) = invB{T^) + 2n + 3 — 2A; and 
mus(7f(~*'''"'+2)) = invB{T^) + 2k + l. Hence 

n+1 

_|_ ^j™s(7r)+2n-2fc+3 _|_ ^mi;s(7r)+2fc+l 

fc=l ^&IB 

n+1 

= (1 + q^^+^)lBn+i{q) + ^(g2n-2fc+3 ^ ^2fc+l)_ 

fc=l 

□ 

We may express TBniq) ^ somewhat closed form, as was done in 
Proposition [Tl for all n > 3, IBn{q) = (V„(g)i,i + V„(g)2,i)(l + 2q + 
2q^ + q^) where 



j=3 



and Ui{q) := 1 + q^^-\ Vi{q) := (1 + _ g2{^-l))/(i _ ^2), 

Theorem 3.2. For all n>2, 



1 

10n+l{q) = lOniq) + g'"^^?n(g) + (^'^""'^ + ^^T^) 

wit/i initial polynomials lV2{q),I02{q) = 1 + g + Z'D^{q) = {l + q + q^A- 
+ g3) + 2g anrf IO^{q) = {I + q + q^ + q^){l + q^) + 2g5. 

Proof. Using Equation ()3.2() . 

T2?„+2(g) = ^ ^i™D(7f("+2'"+2)) _^ ^m^o(7f(-("+2)."+2)) 
n+1 

_|_ ^mt)o(7f('='"+2)) _|_ ^mi)o(7f(~'='"+2)) 

If vr G I^^^J^^^, thenmvD(vf("+2,n+2)) ^ ^^^^^(7^) and mvD(vf(~("+2),n+2)) ^ 
mi;D(7r) + 2(n + 1). Also if vr G then mi;£)(7f('''"+2)) = 2n - 2A; + 3 + 
invD{T^) and inf£)(7f(~'^''"'~'"2)) = inv£){'K) + 2n. Hence, 

TP„+2(g) = ^ ^m^DW+2(n+l) 

n+1 

+ y^ gi™l5W(g2n-2fc+3 _^^2n^^ 

k=i 
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The second recurrence is derived in the same manner by using Equation 
(TOl) . □ 

Let C 1^ denote the class of all signed permutations such that 
7r(«) 7^ ±.i for all i G and consider the generating function JT>n{q) ■ = 

Theorem 3.3. For all even n > 2, 



Proof. Since is a subclass of and from the characterization in Equa- 
tion ()3.2|) . one has 



_|_ ^ ^ ^^m^^(^(i,"+3){j,n+4)) ^ ^j„j,^(-^(i,n+4){j,n+3)-) 

l<i<i<n+2,r6jD 

_^gi™o(7r(^'"+3)(-.'."+4)) _^ ^i™o(7f(^'"+4)(-J."+3)) 

Nowif TT G thenm?;D(7f("+3'"+4)) = m?;z)(7r)+l and m?;D(7f(-("+3)'"+4)) 
invD{T^) + 4n + 9. A careful analysis shows that for vr G and 1 < i, j < 
?^ + 2, i / j, 

mwD(vf(''"+^^^^''"+^^) = muD(vr) + 4n - 2(i + j) + 10 + 2 • l[i > j] 
mt;£,(7f(-*'"+3)(-^>+'^)) = invoiiy) + 4n + 2(i + j) + 2 - 2 • l[i > j] 
inr;D(vf("*'"+^)(^'"+^)) = invniT^) + 4n + 2(i - j) + 6 + 2 • > j] 
inT;D(vf(^'"+^^^"^''"+^^) = invoi^) + 4n + 2(j - i) + 6 - 2 • l[i > j]. 
Thus we have 

= JVn+2{q){q + ^7'"+') + JVn{q) x 

J] ((glO + ^12)^4n-2(i+j) ^ (^2 ^ i)^4n+2(i+j) 

+ (9^ + g8)^4n+2(»-i) ^ (^6 ^ ^4)^4n+2a-*)^ 



4n+9^ , ^-r. " " + 1) 



(g2 - 1)2 



The result follows by inserting the expression from the theorem, we omit 
the details. □ 

Notice that if n/2 is even (resp. odd) then the coefficients of odd (resp. 
even) powers of q in JVn{q) are zero. 
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Theorem 3.4. The coefficients of the even (resp. odd) powers of q in 
J'Dn^q) are symmetric and unimodal when n/2 is even (resp. odd). 

Proof. From Stanley jlUl Proposition 1], we have that if A{q) and B(q) are 
symmetric and unimodal polynomials, both with non-negative coefficients, 
then A{q)B(q) is also symmetric and unimodal. From the expression in 
Theorem E31 one may write JVn+2{q) = + + . • • + + 2g2n+i _^ 
^2n+2 + . . . + q^''+^)JVniq). The result follows inductively. □ 

The generating function of the descent polynomial over involutions of 
Coxeter groups of types Bn and Dn is also seen to be symmetric, as was 
mentioned in Section 2, thanks to Hultman's jHj result. 

4. Comments 

Unlike the Eulerian polynomial, whose roots are all real and from which 
log-concavity of the coefficients follows, the roots of all polynomials with 
the statistics mentioned above are not real for n < 14. Furthermore, they 
do not lie in the nice triangular ir/S region of the complex plane about the 
negative real-line from which it would be possible to infer log-concavity (see 
Stanley ^1 Prop. 7].) Log-concavity of the coefficients holds numerically 
for all n < 14. We extend the original conjecture, 

Conjecture 4.1. For all n > 4, 

■ ma ■ (") 

(i) the sequence {[q^jlT'^'' iq)}ilQ is log-concave, 

(ii) /or 2 < i < (2) - 2 (see Figure 1 ) 

{W]ir{q)f > {w-^]ir{q)){w^']ir{cD\ 

(iii) the sequences {[q^^]Inv^{q)}i>Q and {[q^^^^]Inv^{q)}i->Q are uni- 
modal, 

(iv) the sequences {[q^^]Inv^{q)}i>Q and {[q^^^'^]Inv^{q)}i>Q are uni- 
modal, 

(v) the sequences {[q^^]Inv^{q)}i>Q and {[q^^~^^]Inv^{q)}i>Q are uni- 
modal. 

We list here those polynomials for n = 10 to exemplify these conjectures, 

if^ix) = 1 + 252: + 2892;^ + 13972;^ + 3036a;'' + 3036a;^ + 1397a;'' + 2892;^ + 25a;** + 2:^. 
Ilg^ix) = 1 + 452: + 6302;^ + 31502;^ + 47252;" + 9452;''. 

I™''J(a;) = 1 + 2; + 22;^ + 42;^ + 7a;* + 122;'^ + 192;'' + 29a^ + 442;** + 642;° + 89a"' + 1192;'"'- 

+ 1582;'-^ + 201a'-' + 2501'" + 3042;'-'' + 358a"' + 4122;'-'' + 464a'** + 508a"' + 5462;^" 
+5722;^'- + 584a^^ + 584a^^ + 5722;^" + 546a^^ + 5082;^" + 464a^^ + 412a^** + 3582;^° 
+3042;^° + 250a^' + 201a^^ + 1582;^^ + 119a^'' + 89a^^ + 64a^'' + 442^'' + 292;^** 

I 1 n 39 , -I ^ 40 I - 41 I . 42 , ^ 43 , 44 , 45 

+ 19a + 12a + 7a +42; H- 22; +2 +2 . 

I';j"(a) = 1 + 9a + 282^ + 432;^ + 64a'' + 982;^^ + 114a'' + 165a^ + 1792;** + 234a^ + 254a"' 

+2992;" + 333a'^ + 353a'^ + 4082;'-" + 392a'^ + 4712'" + 411a'^ + 513a'** + 4092;'"° 
+5292;^° + 380a^' + 517a^^ + 3352;^^ + 478a^'' + 2812^^^ + 417a^'' + 225a^" + 3432;^** 
+ 1712;^" + 264a^'' + 124a^' + 1892;^^ + 852;^^ + 123a^'' + 56a^^ + 722-'*'' + 352;^'' 
+37a"** + 20a"« + 162"" + IO2;" + 5a''=^ + 4a''" + a" + 2;« . 

IBio(a) = 1 + 10 2; + 362;^ + 73 a" + 157 a'' + 307 a^ + 456 a'' + 807 2'' + 1121 a** + 1629 2;° 
+2323 a;"° + 2835 x'"'" + 4124 a'^ + 4508 2;'"" + 6468 a"' + 6715 a'^ + 9256 2;'-" 
+9469 a;" + 12333 a;"** + 12712 + 15500 2;^° + 16306 2;^' + 18560 2;^^ + 20048 2;^" 
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+21334 x^* + 23730 x^^ + 23626 x^'^ + 27127 x^'' + 25285 x^* + 29989 x^^ + 26242 x^° 
+32053 x^^ + 26550 x^^ + 33126 x^^ + 26310 x^* + 33138 x^^ + 25641 x^** + 32124 x^'' 

+24639 x^^ + 30194 x^^ + 23393 x"" + 27534 x^"" + 21953 x*^ + 24364 x"^ + 20369 x** 
+20935 x*^ + 18657 x*" + 17519 x*^ + 16839 x*^ + 14343 x*^ + 14925 x*^" + 11549 x*^^ 
+ 12956 x^^ + 9199 x^^ + 10967 x^* + 7288 x^^ + 9019 x^^ + 5762 x^'' + 7178 x^* 
+4563 x'"^" + 5525 x**" + 3633 x'^^ + 4107 x"^ + 2909 x"^ + 2962 x"" + 2331 x"""" 
+2084 x"" + 1858 x**^ + 1444 x"** + 1460 x**^ + 986 x™ + 1123 x^^ + 671 x^^ + 834 x^^ 
+454 x''* + 589 x''^ + 312 x™ + 394 x" + 217 x™ + 255 x™ + 156 x*° + 156 x*^ 
+ 111 x**^ + 91 x**^ + 79 x**'' + 52 x**-'^ + 56 x**" + 30 x**'' + 40 x**** + 17 x**^ + 26 x™ 

,1^ 91 , T - 92 , t- 93 , c 94 , „ 95 , „ 96 , ^ 97 , 98 , ^ 99 , 100 

+ 10 X +15x +5x +5x +3x +2x +3x +x +3x +x 
XX>io(x) = 1 + lOx + 35x^ + 61x^ + 97x* + 158x^ + 204x'' + 308x'' + 370x* + 495x® + 595x^° 
+734x" + 887x^^ + 1034x^'* + 1229x^"' + 1381x^^ + 1607x^'' + 1764x^'' + 2014x^* 
+2182x^^ + 2432x^° + 2606x^^ + 2827x^^ + 3012x^^ + 3175x^'' + 3377x^^ + 3451x^'' 
+3663x^'' + 3654x^* + 3863x^® + 3781x^° + 3970x^^ + 3819x^^ + 3964x^^ + 3766x^* 
+3859x^^ + 3642x^'' + 3670x^'' + 3432x^** + 3402x^'' + 3156x*'" + SOSSx"^ + 2844x*^ 
+2736x*^ + 2511x'"' + 2378x'"^ + 2188x'"' + 2036x''^ + 1877x''* + 1707x*^ + 1568x'^° 
+ 1396x^^ + 1284x^^ + 1128x^^ + 1035x^* + 899x^^ + 818x^'' + 708x^'' + 642x^* 
+553x'''' + 497x''° + 428x'''- + 380x''^ + 322x''^ + 284x'''' + 236x''-'^ + 206.r'"' + leSx*^^ 
+ 142x''* + llOx**^ + 98x™ + 81x^^ + 68x^^ + 54x^^ + 46x''* + 36x'''^ + 32x'''^ + 23x^^ 
+21x™ + 18x™ + 14x*° + llx*^ + 8x®^ + 5x®^ + 4x^* + 2x*^ + x*** + 2x®'' + x^* 

, , 89 I 90 
+ 3x + X 

lOio(x) = 1 + 8x + 23x^ + 41x^ + 77x* + 120x'^ + ISOx*^ + 268x'' + 332x^ + 461x® + 547x^'^ 
+718x" + 835x^^ + 1040x^^ + 1181x" + 1407x^^ + 1569x^'' + 1808x^'' + 1994x^* 

+2236x'-® + 2448x^'' + 2672x^'- + 2875x^^ + 3078x^'^ + 3245x^'' + 3421x^^ + 3545x^'' 
+3679x^'' + 3758x^^ + 3847x^^ + 3877x^'' + 3926x^^ + 3899x^^ + 3906x^^ + 3826x^* 
+3797x^^ + 3664x^® + 3610x^'' + 3422x^* + 3358x^'' + 3128x*° + 3067x*^ + 2800x*^ 
+2744X*"* + 2461x** + 2408x*^ + 2138x'"' + 2080x''^ + IBSSx"** + 1759x*"' + 1542x^° 
+ 1446x'^' + 1268x^^ + 1164x^^ + 1025x'''"' + 919x"'"' + 812x''''^' + 708x'^^ + 634x^* 
+535x^'' + 491x''° + lOOx'^^ + 374x''^ + 296x''-' + 284x'''' + 218x''-'' + 214x'^'^ + ISex"^ 
+ 150x''* + llOx"-' + 104x^° + 81x^^ + 72x^^ + 54x^'^ + 46x^'' + 34x^'''' + 28x^'' + 23x''' 



+ 17x^** + lOx'''' + lOx**" + llx'^^ + 6x**^ + 7x^^ + 4x**'' + 4x*"' + 
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